

	UNITATE - SOLUTIE
       -------------------

Solutia 1: PD

	B[i,j] = nr. minim de unitati care trebuie adaugate pt. ca
toate elementele matricei initiale care se afla pe primele i linii
si primele j coloane sa fie 1

	B[1,1]=1-a[1,1] si B[1,j]=1-a[i,j]+C[1,j-1], pt. i>1
        B[1,1]=1-a[1,1] si B[i,1]=1-a[i,1]+C[i-1,1], pt. i>1

- daca a[i,j]=1, at. C[i,j]=C[i,j-1]+C[i-1,j]-C[i-1,j-1]

- daca a[i,j]=0, at.C[i,j]=C[i,j-1]+C[i-1,j]-C{i-1,j-1]+2^(k-1),
unde k=min(i,j)